def gcd(x,y):
    '''calculate the GCD of x and y'''
    if x<y:
        x,y=y,x
    while x%y!=0:
        r=x%y
        x=y
        y=r
    return y

x=eval(input("Enter the first number: "))
y=eval(input("Enter the second number: "))
gcdxy=gcd(x,y)
print("GCD({0:d},{1:d})={2:d}".format(x,y,gcdxy))
